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(54) Communications system and method 

(57) A communications system (1 ) has a plurality of 
nodes (2). Each node (2) has a receiver (1 0) for receiv- 
ing a signal transmitted by wireless transmitting means 
and a transmitter (1 1 ) for wireless transmission of a sig- 
nal, each node (2) further has means for determining if 
a signal received by said node (2) includes information 
for another node and causing a signal including said in- 



formation to be transmitted by said transmitting means 
to another node if said signal includes information for 
another node. Each node (2) has a substantially unidi- 
rectional point-to-point wireless transmission link (3) to 
at least one other node. The communications system 
(1 ) has high spectral efficiency compared to a broadcast 
cellular system and allows high data transfer rates to be 
achieved. 
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Description 

[0001 ] The present invention relates to a communica- 
tions system and method. 

[0002] There is an increasing demand for high band- 
width communications systems which can carry data at 
rates which are significantly higher than those which are 
presently available to business or residential users. Sys- 
tems which would benefit from very high data transfer 
rates include video-on-demand, video conferencing and 
video "telephony", business and home Internet access, 
local area networks (LAN) interconnects, virtual private 
networks, teleworking, on-line games, high definition 
television, and many other applications demanding high 
information transfer rates. 

[0003] In a conventional telephone communications 
system, the system operator's main switched trunk net- 
work is connected to an access network which connects 
the trunk network to a subscriber's individual telephone 
handset or private branch exchange (PBX). The access 
network is often known as the "local loop". 
[0004] The vast majority of local loop networks in the 
United Kingdom and many other countries are based on 
wires which are either buried in the ground or are sus- 
pended overhead from poles. The wire extends from the 
regional access switch to the subscriber and is essen- 
tially dedicated to one subscriber and carries signals for 
no-one else. 

[0005] Copper wire has conventionally been used pri- 
marily because of its relative low cost. However, copper 
wire can only carry data at a rate of about 2,400 to 9,600 
bits per second (bps) without data compression. With 
more sophisticated techniques, this limit has been in- 
creased to about 57,000 bps. However, this is extremely 
slow when compared with the rate required for real-time 
video, which is in the region of 2 to 9 million bps (Mbps). 
[0006] Some UK operators are now offering digital ac- 
cess services using the integrated services digital net- 
work (ISDN) system. However, the data transfer rate is 
still only about 64,000 to 128,000 bps with ISDN or 
ISDN2 and wired technology is still used. More recently, 
wired systems such as HDSL (high speed digital sub- 
scriber line) and ADSL (asymmetric digital subscriber 
line) can deliver up to 2,000,000 bps (2Mbps). However, 
as these are still wired systems, there is a very substan- 
tial start-up cost for any such system in that the operator 
must incur the significant cost of digging up roads, pave- 
ments, etc. to lay the cables or wires to a large number 
of subscribers before the system can begin operating. 
Indeed, the operator must take a large financial risk 
when setting up a new wired system in that the operator 
must lay a very large number of cables or wires before 
potential customers have committed themselves to the 
system so that the operator can offer a system which is 
already functional. This is obviously a significant risk, 
particularly where new technology is involved and the 
level of customer take-up of the system is unknown at 
the time the operator installs the infrastructure for the 



system. 

[0007] Similarly, in a conventional, point-to-multipoint 
(broadcast) cellular system, each subscriber unit deals 
only with information intended for that subscriber. 
s [0008] Both the standard telephone system and cel- 
lular system mentioned above require some form of cen- 
tral station sending information to and receiving infor- 
mation from outlying or peripheral subscriber stations. 
[0009] A wireless system is very much cheaper to in- 
fo stall as no mechanical digging or laying of cables or 
wires is required. User sites can be installed and de- 
installed very quickly. Thus, radio communications sys- 
tems have many attractive features in the area of large- 
scale system deployment. However, it is a feature of ra- 
15 dio systems when a large bandwidth (data transfer rate) 
is required that, as the bandwidth which can be given to 
each user increases, it is necessary for the bandwidth 
of the radio signals to be similarly increased. Further- 
more, the frequencies which can be used for radio trans- 
20 mission are closely regulated and it is a fact that only at 
microwave frequencies (i.e. in the gigahertz (GHz) re- 
gion) or higher are such large bandwidths now available 
as the lower radio frequencies have already been allo- 
cated. 

25 [0010] The problem with microwave or higher fre- 
quencies is that these radio frequencies are increasingly 
attenuated or completely blocked by obstructions such 
as buildings, vehicles, trees, etc. Such obstructions do 
not significantly attenuate signals in the megahertz 

30 (MHz) band but becomes a serious problem in the giga- 
hertz (GHz) band. Thus, conventional wisdom has been 
that microwave or higher frequencies are difficult to use 
in a public access network which provides communica- 
tion with a large number of distributed users. 

35 [001 1] The spectral efficiency of any wireless commu- 
nications system is extremely important as there are 
many demands on radio bandwidth. As a matter of prac- 
tice, the regulatory and licensing authorities are only 
able to license relatively narrow regions of the radio 

40 spectrum. A cellular system, which uses point-to- 
multipoint broadcasts, places high demands on the ra- 
dio spectrum in order to provide users with a satisfactory 
bandwidth and is therefore not very efficient spectrally. 
[001 2] The use of repeaters or relays to pass on data 

45 from one station to another is well known in many appli- 
cations. However, in each case, such repeaters broad- 
cast signals, in a point-to-multipoint manner, and are 
therefore similar to a cellular approach and suffer from 
a corresponding lack of spectra! efficiency. 

so [0013] The paper "BAHAMA: A Broadband Ad-Hoc 
Wireless ATM Local-Area Network" by Eng et al, Pro- 
ceedings of the Conference on Communications, vol. 2, 
18th June 1995, IEEE, pages 1216-1223 discloses a 
wireless ATM LAN/PBX capable of supporting mobile 

55 users. Network nodes called portable base stations pro- 
vide microcell coverage to mobile users, the portable 
base stations being connected to each other by high 
speed backbone links. 
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[001 4] DE-A-4224422 discloses a relay radio system 
in which signals from one station are broadcast for re- 
ception by all other stations in a circuit. If signals to one 
of the intended reception stations are obscured because 
that station is in a radio shadow caused by an obstacle, 
others of the stations in the circuit can relay the signal 
to that obscured station. 

[001 5] The paper "A Bounded-Hop-Count Deflection 
Scheme for Manhattan-Street Networks" by Dobosie- 
wicz et al. Proceedings of IEEE Infocom, vol. 1, 24th 
Mach 1996, IEEE, pages 172-179 discloses a protocol 
for bounding the number of hops travelled by a packet 
on its way from a source to a destination in the context 
of a wired network. 

[001 6] According to a first aspect of the present inven- 
tion, there is provided a communications system, the 
system comprising: a plurality of nodes, each node hav- 
ing: receiving means for receiving a signal transmitted 
by wireless transmitting means; transmitting means for 
wireless transmission of a signal; and, means for deter- 
mining if a signal received by said node includes infor- 
mation for another node and causing a signal including 
said information to be transmitted by said transmitting 
means to another node if said received signal includes 
information for another node; each node having one or 
more substantially unidirectional point-to-point wireless 
transmission links, each of said links being to one other 
node only, the links being arranged such that at least 
some of the nodes are not linked only to the nearest 
neighbour node(s). 

[0017] Wireless transmission is used to provide com- 
munication with each node. In practice, each node is 
likely to be equipment associated with a user of or sub- 
scriberto the system. Each node is preferably stationary 
or fixed. The nodes operate in a peer-to-peer manner, 
which is in contrast to the central-master/peripheral- 
slave manner of say a cellular broadcast system. In the 
present invention, information is typically transferred in 
a series of "hops" from node to node around the system 
between a source node and a destination node. In the 
preferred embodiment, the nodes are logically connect- 
ed to each other by plural point-to-point links between 
each linked pair of nodes and can be regarded as pro- 
viding an interconnected "web" covering a geographical 
area and providing a non-cellular network. The links are 
substantially unidirectional, i.e. signals are not broad- 
cast but are instead directed to a particular node with 
signals being capable of being passed in both directions 
along the link. 

[0018] It will be appreciated that some prior art sys- 
tems have nodes which can communicate with each 
other with the nodes acting as simple repeaters. How- 
ever, the individual transmissions in such prior art sys- 
tems are often omnidirectional or use wide-angled 
transmission sectors and so such systems are still fun- 
damentally cellular in structure. Such prior art systems 
thus tend to use point-to-multipoint transmissions, using 
a master/slave or central/peripheral architecture. In the 



preferred embodiment of the present invention, the 
nodes are connected in a peer-to-peer manner, with 
point-to-point links, in an interconnected mesh. In the 
present invention, many links across the system or net- 
5 work may be "active", that is carrying signals, at the 
same time so that plural pairs of linked nodes may be 
communicating with each other substantially simultane- 
ously. In the preferred embodiment, for each node, only 
one link is "active" at any one time and the link is active 
10 in only one direction at a time (i.e. a node is either trans- 
mitting only or receiving only on that link). In other words, 
if a node is transmitting or receiving on one of its links, 
it will not be receiving or transmitting on any of its other 
links. This greatly increases spectral efficiency corn- 
's pared to a cellular system or other systems using broad- 
cast transmissions from a node. This configuration also 
helps to keep down the cost of the individual nodes as 
each node only requires one transmitter and one receiv- 
er. 

20 [0019] Each node of the invention may be autono- 
mous with respect to, for example, the transmission of 
signals to other nodes and need not be reliant on control 
signals from some central controller or any other node. 
"Calls" between nodes can be effectively asynchronous 

25 and a call between a pair of nodes can start and finish 
effectively at any time, substantially independently of 
the state of any other call. 

[0020] In an example of the invention, each node is a 
subscriber unit which can be mounted on or near a sub- 

30 scriber's house. In addition, further nodes may be stra- 
tegically placed in other suitable places according to the 
requirements of the operator. Thus, it is not necessary 
to provide metal (e.g. copper) wire, fibre optic or other 
fixed "hard" links to each user, which saves the very high 

35 costs of digging up roads, laying fixed cables, etc. This 
means that the entry cost for a provider of the system 
can be relatively very low. A small system providing ac- 
cess for say a hundred or a thousand users can be set 
up very cheaply and additional users can be added later 

40 as demand grows. 

[0021] In contrast to conventional point-to-multipoint 
broadcast radio systems, the present invention does not 
require a central transmitter with an extremely high 
bandwidth to service the subscribers' data demands. In 

45 fact, except for possible interfacing to a trunk network, 
no high capital cost, high-profile, high-complexity sites 
are required for air-side interfacing, switching and trans- 
mission. These functions can be delocalised over the 
whole network in the system described herein. Moreo- 

so ver, the present invention does not require the large and 
unsightly radio masts/towers which are typical of cellular 
systems. 

[0022] Nodes, as well as carrying traffic intended for 
other nodes, can also be the origination and termination 
55 point of users' traffic. This has benefits for expansion of 
the network because, in principle, traffic can be injected 
and extracted from any node in the network, unlike cel- 
lular systems where a high-profile location (such as a 



3 



5 



EP 1 094 642 A2 



6 



hill top) has to be chosen for this purpose for example. 
[0023] One or more nodes may be associated with 
plural users of or subscribers to the system. For exam- 
ple, a small business may have one node to which their 
internal LAN (local area network) is connected whereby 
all of the LAN users can access the communications 
system. A node with a bandwidth of say 2Mbps could 
support up to 200 users each requiring a bandwidth of 
9,600bps. 

[0024] Each node is used to pass on or "route" those 
signals which include information intended for other 
nodes in the system. If a node should fail in the system 
of the present invention, there is a loss of service only 
for the subscriber (if any) associated with that node and 
information for other nodes can be routed through nodes 
other than the failed node in the preferred embodiment. 
[0025] Information is passed as necessary in a series 
of "hops" from one node to another via a preferably pre- 
determined route until the information reaches its des- 
tination node. 

[0026] The nodes are preferably linked so as to form 
plural transmission path loops thereby to provide plural 
choices of path for the transmission of a signal between 
at least some of the nodes, Each loop preferably con- 
sists of an even number of links. This allows for proper 
synchronisation of transmission and reception between 
nodes. 

[0027] At least some of the nodes preferably have plu- 
ral links to other nodes, each of said plural links between 
respective pairs of nodes being associated with a time 
slot. Each link for each node may be associated with a 
distinct time slot. Thus, where TDM (time division mul- 
tiplexing) is used, no node has more than one link having 
the same time slot number in the TDM frame structure. 
[0028] The allocation of time slots to the links may be 
varied such that a link may selectively be associated 
with more than one time slot. This allows the effective 
bandwidth supported by a particular link to be increased, 
perhaps temporarily, as required by a user associated 
with a particular node for example. 
[0029] Each node preferably has a direct line-of-sight 
link with at least one other node such that each node 
can transmit a signal to another node in line-of-sight with 
said each node. It will be understood that line-of-sight 
means that the path between two nodes connected by 
a line-of-sight link is entirely or substantially unobstruct- 
ed such that the path is transparent or substantially 
transparent to the frequency used. 
[0030] "Information" in a signal may be for example 
software, whether for the operation of the node itself or 
for use by a subscriber associated with the node or oth- 
erwise, voice telephony data, video data, or telecommu- 
nications traffic generally. 

[0031] Preferably, a signal including said information 
is transmitted by a node to another node if and only if a 
signal received at said node includes information for an- 
other node. 

[0032] The number of nodes is preferably less than 



the number of links. This serves to ensure that there can 
be several distinct paths between any two nodes. Also, 
because the traffic equations are under-constrained, the 
traffic flowing on a link is not only a function of the sub- 

s scriber injected/removed traffic, but also a function of 
the traffic on other links. This leads to a large number of 
possible traffic configurations for any given subscriber 
traffic. This means that (i) the point-to-point capacity of 
the network is increased relative to chain and tree topol- 

10 ogies, (ii) it allows scope for network management strat- 
egies to alter traffic flows in parts of the network to pre- 
vent congestion without, in principle, adversely affecting 
the traffic carrying-capacity of the network as a whole, 
and (iii) the spectral efficiency of the system can be 

15 greatly improved over conventional cellular radio tech- 
niques. 

[0033] Each node is preferably arranged to be in a 
transmission mode for a time period which alternates 
with a time period for a reception mode. 

20 [0034] Other duplex techniques, such as Frequency 
Division Duplex (FDD), may be used. 
[0035] Because each node is concerned with switch- 
ing as well as the transmission of information traffic, the 
whole system can effectively behave as a distributed 

25 switch. This means that conventional access switches 
(i.e. exchanges), which represent significant capital ex- 
penditure, can be eliminated. 
[0036] Many topologies for connecting the nodes are 
possible. Possible topologies include a fully intercon- 

30 nected topology, in which each node is directly connect- 
ed to each other node; a linear chain topology, in which 
each node is connected to two other nodes in a chain; 
a tree topology, in which each node is connected to a 
predetermined number of other nodes such that there 

35 are no loops in the topological structure; and, a hyper- 
cube-type topology in which each node is linked to n oth- 
er nodes. Non-regular topologies, with for example a 
random interconnection of nodes and/or a high degree 
of interconnectivity, are also possible and have many 

40 desirable properties. For example, a non-regular topol- 
ogy (like certain regular topologies) may provide a large 
number of possible routes for information to pass across 
the system or web. Combinations of topologies are also 
possible. For example, a hypercube structure of dimen- 

45 sion n could service clusters of n fully interconnected n- 
valent nodes. A structure close to a perfect hypercube 
could alternatively be used for example. 
[0037] It will be appreciated that in most areas where 
the system is deployed, the location of the nodes is dic- 

50 tated by the subscriber locations and that lines of sight 
between the nodes depends on the local geography. In 
such situations, it is unlikely that a prechosen network 
topology can be mapped onto the available lines of 
sight. A more pragmatic approach is to build up the net- 

55 work from the available lines of sight, carrying out the 
process with a view to creating a network with the de- 
sired traffic-bearing characteristics. Computer model- 
ling has been carried out and it has been shown that it 
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is possible to fulfil the requirements and preferred fea- 
tures of the i network without having a regular form. The 
modelling indicates that structures worked up from the 
actual physical connectivity can perform well with regard 
to traffic-bearing properties. 
[0038] Preferably, at least one node is arranged not 
to transmit to any other node information in a signal re- 
ceived by said at least one node when that information 
is addressed to said at least one node. Most preferably, 
all nodes operate in this manner. 
[0039] Each node preferably has addressing means 
for adding to information in a received signal the address 
of a node to which a signal including said information is 
to be routed when said information is for another node. 
Thus, each node can easily pass on information intend- 
ed for other nodes. 

[0040] The addressing means may include means for 
determining the route of information through the system 
and adding an appropriate address to the information 
accordingly. 

[0041] The nodes may have means for determining 
the route of information through the system as a whole. 
[0042] Alternatively, the route of information through 
the system may be determined centrally by a central 
system controller. Thus, there may be provided a central 
system controller for determining the route of informa- 
tion through the system. The system may be used for 
passing control signals from the central system control- 
ler to each node. 

[0043] At least one node may have means for deter- 
mining if a received signal includes information for said 
at least one node and processing means for processing 
information in a signal addressed to said at least one 
node. All nodes may operate in this manner. 
[0044] The transmitting means of the nodes prefera- 
bly transmit signals at a frequency of at least about 1 
GHz. A frequency greater than 2.4 GHz or 4 GHz may 
be used. Indeed, a frequency of 40 GHz, 60 GHz or even 
200 GHz may be used. Beyond radio frequencies, other 
yet higher frequencies such as of the order of 100,000 
GHz (infra-red) could be used. (The UK Wireless Teleg- 
raphy Act 1 949 defines the upper frequency limit for the 
radio spectrum as 3x1 0 12 Hz.) The receiving means are 
arranged to receive signals at the frequencies transmit- 
ted by the transmitting means. It will be understood that, 
at least from a practical technical point of view, a greater 
bandwidth is more easily obtained if a higher frequency 
is used with suitable modulation. 
[0045] The link between two nodes may be arranged 
to use simultaneously two or more frequency channels. 
This reduces the bandwidth load on a particular requen- 
cy channel. 

[0046] The receiving and transmitting means may be 
arranged to transmit and detect circularly polarised ra- 
diation. The transmitting means preferably includes a 
highly directional transmitter. The receiving means pref- 
erably includes a highly directional receiver. Each of 
these preferred features helps to prevent interference 



between nodes and also helps to mitigate the effects of 
multipathing. 

[0047] All nodes may be substantially identical. This 
simplifies the implementation of the present invention 

s and helps to keep down costs. 

[0048] The system can effectively be a self-contained 
network. On the other hand, by way of example, the sys- 
tem may be an access network connected to a conven- 
tional trunk network for providing access to subscribers 

10 or to other networks. A further node may be connected 
by a data connection to one of the nodes of the system 
and arranged to transfer a signal to or receive a signal 
from the trunk network or both. 
[0049] One or more data storage servers can be con- 
's nected to or provided at suitable nodes in the system. 
Various types of data can be stored on such data stor- 
age servers. For example, for so-called network com- 
puting, a user's software applications can be stored at 
a data storage server remote from that subscriber's 

20 node. The user accesses those applications through the 
system of the present invention. The applications can 
be easily updated by the software producer and can be 
used by plural subscribers who perhaps pay the soft- 
ware producer on a time-usage basis. The data stored 

25 on the data storage servers could be data for videos 
such as films (movies). This would not only provide a 
distributed video-on-demand service, but, in addition, 
from the system operator's point of view, would allow 
video material to be distributed to the embedded servers 

30 using the same system possibly in a broadcast mode. 
In either case, frequently requested material migrates 
from main system libraries out to points in the system 
where it is required. This moderates the bandwidth re- 
quirements both for the video servers and for operator's 

35 libraries. 

[0050] Plural systems, each as described above, can 
be provided with each system being connected to at 
least one other system. The connection between such 
systems can be a radio connection, a wired connection 

40 such as a fibre optic link, or any other suitable means. 
[0051] At least one link of a node may be arranged to 
use a first transmission frequency and at least one other 
link of said node may be arranged to use a second trans- 
mission frequency. This can be used to help prevent in- 

45 terference between nodes. 

[0052] In an embodiment, some of the nodes are al- 
located to subscribers and some of the nodes are not 
allocated to subscribers, at least some of said non-allo- 
cated nodes being solely for carrying information traffic 

so between subscriber nodes. 

[0053] According to a second aspect of the present 
invention, there is provided a method of communica- 
tions, the method comprising the steps of: 

55 (A) transmitting a signal from one node to another 
node along a substantially unidirectional point-to- 
point wireless transmission link between said 
nodes; 
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(B) receiving said signal at said other node; 

(C) determining in said other node if the signal re- 
ceived by said other node includes information for 
a further node and transmitting a signal including 
said information from said other node to a further 
node along a substantially unidirectional point-to- 
point wireless transmission link between said nodes 
if said signal includes information for a further node; 
and, 

(D) repeating steps (A) to (C) until said signal reach- 
es its destination node, 

the links being arranged such that at least some 
of the nodes are not linked only to the nearest neighbour 
node(s). 

[0054] Preferably, at least some of the nodes have 
plural links to other nodes, each of said plural links be- 
tween respective pairs of nodes being associated with 
a time slot, and each transmission step on a link of said 
one node occurs during a distinct time slot and each re- 
ceiving step on a link of said other node occurs during 
a distinct time slot. The allocation of time slots to the 
links may be varied such that a link is selectively asso- 
ciated with more than one time slot. 
[0055] Each node preferably adds to information in a 
received signal the address of a node to which a signal 
including said information is to be routed when said in- 
formation is for another node. 
[0056] Each node may have addressing means, the 
addressing means determining the route of the informa- 
tion through the system and adding an appropriate ad- 
dress to the information accordingly. Alternatively, a 
central system controller determines the route of infor- 
mation through the system. 

[0057] The method preferably comprises the step of 
each node transmitting a signal including said informa- 
tion to another node if and only if a signal received at 
said node includes information for another node. 
[0058] The method preferably includes the steps of 
determining in at least one node if a received signal in- 
cludes information for said at least one node and 
processing the information in a signal addressed to said 
at least one node. 

[0059] Preferably, the signals are transmitted at fre- 
quencies greater than about 1 GHz. 
[0060] There may be at least two possible paths for 
transfer of data between a source node and a destina- 
tion node. In such a case, the method may comprise the 
step of transmitting a copy of said data on each of said 
at least two paths. Alternatively, the method in such a 
case may comprise the steps of: transmitting from the 
source node a part only of said data on each of said at 
least two paths and reconstructing the data from said 
transmitted parts of said data in the destination node. 
This can increase the effective bandwidth of transmis- 
sions and allows redundancy to be achieved. 
[0061 ] According to another aspect of the present in- 
vention, there is provided a telecommunications switch- 



ing apparatus, comprising a communications system as 
described above. 

[0062] Embodiments of the present invention will now 
be described by way of example with reference to the 
s accompanying drawings, in which: 

Fig. 1 is a schematic representation of a first exam- 
ple of a system according to the present invention; 

10 Fig. 2 is a schematic representation of a second ex- 
ample of a system according to the present inven- 
tion; 

Fig. 3 and 4 are schematic representations of fur- 
15 ther examples of systems according to the present 
invention; 

Fig. 5 is a schematic representation of a further ex- 
ample of a system according to the present inven- 
20 tion; 

Figs. 6 to 8 are schematic representations of differ- 
ent topologies for the system of the invention; 

25 Fig. 9 is a schematic representation of a topology 
not within the scope of the present invention; 

Fig. 1 0 is a schematic illustration of a node showing 
the radio components; 

30 

Fig. 11 is a schematic representation of a time slot 
structure of a node timing frame; 

Figs. 12A to 12C show matrices for explaining the 
35 allocation of time slots to links; 

Fig. 13 is a representation of a portion of an exam- 
ple of a system according to the present invention 
showing synchronism of time slots; 

40 

Fig. 14 is a representation of a portion of a further 
example of a system according to the present in- 
vention showing possible interference between 
nodes; 

45 

Fig. 15 is a schematic representation of a simplified 
system for explaining the addressing of signals 
within a hypercube topology; 

so Figs. 16 and 17 show examples of routing algo- 
rithms; and, 

Figs. 18 and 19 show examples of connection of 
systems according to the present invention to a 
55 trunk network. 

[0063] In an arbitrary network having a total of N 
nodes and a total of E interconnections or links, at each 
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node the traffic flowing into it minus the traffic flowing 
out of it must be the net traffic introduced by the sub- 
scriber associated with that node (neglecting any buff- 
ering). If Tg represents the traffic flowing from node i to 
node j, and Bj the user traffic at node i, then the following 
must be true at any instant of time: 

2i = o,N T o =B j- and T ij = " T ji' and T iT° for ^° t0 N 
(Traffic Constraint Equations) 

[0064] Treating the link traffic T fj as unknowns, and 
the user traffic as known, there are N+E constraint equa- 
tions and 2E unknowns, where the exact topology of the 
network dictates how N and E are related. There are two 
network topology classes of interest for present purpos- 
es, namely topologies for which N>E and topologies for 
which N<E. 

[0065] The first type of network topology with N>E im- 
plies that the traffic equations above are completely con- 
strained, i.e. the traffic flowing in any link is completely 
determined by the known subscriber traffic injected/re- 
moved from the network. Networks of this type can be 
constructed by adding only one new link every time a 
new node is added. Regular forms of such networks are 
for example one-dimensional chains and trees (where 
E=N-1 ), the topologies encountered in conventional ac- 
cess networks. Another property of these networks is 
that there is only one possible route between any two 
nodes (without traversing any link twice): there are no 
loops. Network systems having topologies with N=E 
may be single chain loops, possibly combined with lin- 
ear chains and trees; for these systems, there is a max- 
imum of two paths between any two nodes. 
[0066] The other class of network topology, where the 
number of possible links exceeds the number of sub- 
scriber nodes (N<E), is of more interest for the purposes 
of the present invention. This is for two main reasons. 
First, there can be several distinct paths between any 
two nodes. Second, because the traffic equations are 
under-constrained, the traffic flowing on a link is not only 
a function of the subscriber injected/removed traffic, but 
also a function of the traffic on other links. This leads to 
a large number of possible traffic configurations for any 
given subscriber traffic. These are highly desirable prop- 
erties because (i) the point-to-point capacity of the net- 
work is increased relative to chain and tree topologies, 

(ii) it allows scope for network management strategies 
to alter traffic flows in parts of the network to prevent 
congestion without, in principle, adversely affecting the 
traffic carrying-capacity of the network as a whole, and 

(iii) as will be shown later, the spectral efficiency of the 
system can be greatly improved over conventional cel- 
lular radio techniques. 

[0067] To achieve the above desirable properties, the 
network is preferably constructed such that multiple 
paths between arbitrary nodes are possible, i.e. the net- 



work contains transmission path loops. 
[0068] Even in networks in which N<E, connections 
to trunk networks form potential bottlenecks where di- 
verse traffic streams are forced through a single link. 

s This implies that the capacity and location of trunk net- 
work connections will need to be planned with care. 
Conventional access networks are dimensioned on the 
80/20 rule-of-thumb, that is, by judicious choice of re- 
gion, approximately 80% of the traffic generated by sub- 

10 scribers is confined to that region, with only 20% requir- 
ing access to the trunk network and this approach can 
be applied in the present invention. 
[0069] The capacity of the network or "web" depends 
on how the nodes are actually connected. Consider the 

15 example of a network 1 shown in Figure 1 in which each 
node 2 has a link 3 with its nearest neighbours only. (It 
will be understood that the lines which represent the 
links 3 between nodes 2 in the drawings are only sche- 
matic and show which nodes 2 are connected to which 

20 other nodes 2 via point-to-point line-of-sight wireless 
transmissions.) The links 3 between nodes 2 will typi- 
cally be carrying information not just for the neighbour- 
ing nodes but also for nodes further down the path. The 
amount of bandwidth required for a given bandwidth 'de- 

25 livered' will depend on the proportion of the bandwidth 
to be passed on by a node, compared with that being 
delivered to the node. This in turn depends on the aver- 
age number of 'hops' that a piece of information has to 
make to get to its destination. The number of 'hops' tak- 

30 en to get from one node to the next depends on exactly 
how the nodes are connected. In the example of Figure 
1 , if information is to be sent between A and 0, a route 
such as ABCDEJO has to be used, requiring a lot of 
hops. However, if the network were as shown in Figure 

35 2, the route could be ANO, requiring many fewer hops. 
[0070] Thus, it is desirable to find ways of connecting 
nodes that minimise the number of hops and maximise 
the number of nodes connected, while at the same time 
keeping the number of links per node to a reasonable 

40 number. This latter point is important since, trivially, a 
fully interconnected web in which all nodes linked to all 
others is clearly the best in that number of hops required 
to transmit between any two nodes is only one, but the 
number of links per node is equal to the number of nodes 

45 and so becomes large very quickly. 

[0071] One way of looking at the number of hops (H) 
problem is to consider the access area serviced (A) to 
be randomly populated with N subscribers. On average, 
the width of the area will be = VA and the mean distance 

so between subscribers will be = V(A/N). Thus, the number 
of hops across the region will be H = VN, assuming most 
nearest neighbours are interconnected. In networks of 
the order of 1 0 6 subscribers, this implies 1 ,000 hops to 
traverse the network. Given that each hop introduces a 

55 finite delay (t d ) into the traffic streams retransmitted, it 
is essential to minimise the product of ^ and H. A total 
end-to-end delay of < 50 ms is a useful target. For near- 
est neighbour connectivity, this means that the individ- 



7 



13 



EP1 094 642 A2 



14 



ual node delay must be < 50 \xs. It is clear that nearest 
neighbour interconnection schemes will probably give 
rise to unacceptable traversal delays where the number 
of nodes is relatively large. 

[0072] A mix of nearest neighbour and more remote 
point-to-point (line-of-sight) connections may therefore 
be appropriate. In this way, the number of hops across 
the network is related more to its line-of-sight properties 
than its subscriber density. For example, if the mean 
line-of-sight distance for a particular network is L, then 
H s VA/L, and so if L > >/(A/N) , the number of hops across 
the network will be significantly reduced. 
[0073] A simple method of ensuring that a system or 
web 1 of the present invention does not have a nearest 
neighbour-only topology will now be described with ref- 
erence to Figures 3 and 4. As shown in Figures 3 and 
4, part or all of a web 1 is notionally divided into M (ar- 
bitrary) geographical regions of roughly similar popula- 
tions where M is the maximum valence of a node, i.e. M 
is the maximum number of links 3 which can be support- 
ed by a node 2. In the example shown, M is eight. In 
practice, any such geographical division will have to 
take account of lines-of-sight available. (Note that other 
nodes 2 in the web 1 and their connections have been 
omitted from Figures 3 and 4 for clarity.) 
[0074] Looking at region A in Figure 3, it can be seen 
that the node q in region A has been connected by a link 
3 to other nodes 2 such that no more than one connec- 
tion has been made to a node 2 lying in the same region. 
Connecting all the nodes 2 in this way will clearly ensure 
that webs 1 having nearest neighbour connections only 
are avoided. Stronger forms of this method are possible. 
For example, connections may be made as above, but 
which exclude any connection to a node 2 (such as node 
p) in the same region. In practice, the exact form of strat- 
egy adopted will depend on the geography and the ulti- 
mate range of a node 2. Another variant of the above 
scheme, which could be used where node range was 
restricted, would be to connect only to neighbouring re- 
gions, within range, as shown in Figure 4. 
[0075] It is important to know what bandwidth is re- 
quired on each of the links in order to set up links of 
bandwidth B between randomly chosen pairs of nodes 
until all nodes are connected. Now, to answer this ques- 
tion fully is complex because it depends on the required 
traffic characteristics and the permissible routing algo- 
rithms, and would require the general solution of the 
constraint equations above. However, the following 
gives a simple calculation to find the required bandwidth 
b of a link to sustain traffic in a web or network, where 
each node in the web is sinking and sourcing bandwidth 
B. For a network which can cope with arbitrary, symmet- 
ric subscriber interconnections, ideally: 

b = B (1) 
i.e. the required link bandwidth should be independent 



of the number of subscribers in the network and be of 
the order of the offered traffic at each node. 
[0076] Assume that the network is a non-nearest 
neighbour web, and, as a worst case, that the data a 

s node is sinking/sourcing is being exchanged with the 
most distant node in the network. Since the number of 
nodes in a web is N, and if each node is sending data 
to one other node, then there are N connections active. 
For this web, assume that there are n hops on average 

10 between a node and the most distant node from it. 
[0077] The subscriber traffic therefore requires nBN 
units of bandwidth from the network. Now, if the web has 
E links each of which can carry 2b units of data (b in 
each direction), the network therefore has 2bE units of 

is bandwidth available. Thus if routing issues are ignored, 
then 2bE = nBN. 

[0078] Thus, each link carries traffic of bandwidth 
nBN/2E. If b s B, then nBN/2E = B, or nN/2E = 1 , so that: 

20 

n = 2E/N (2) 

[0079] Thus the link bandwidth constraint (1) implies 
a constraint on the mean number of hops across the web 

25 (2) in terms of the number of nodes and links comprising 
the web in that from the point of view of desirable band- 
width properties, the quantity 2E/N should be of the or- 
der of the mean number of hops across the web. 
[0080] In a practical system, n should be as small as 

30 possible for real-time services, as large n means larger 
transit delays. However, since E/N is related to the 
number of loops possible in the web, this should be as 
large as possible to exploit the desirable properties out- 
lined above. In practice, a compromise value must be 

35 found. 

[0081] To examine traffic congestion issues, a sym- 
metry argument together with a simple conceptual rout- 
ing algorithm for the web may be used. One simple rout- 
ing algorithm specifies that traffic going from one node 

40 to a second node will be split evenly at each intermedi- 
ary node over each of the links leading further towards 
the destination. This could be done by, for example, a 
simple statistical multiplexing scheme. Thus for the first 
half of the journey the traffic is smeared out over the 

45 web, and for the second half the traffic concentrates to- 
wards the destination node. If only a single connection 
were active, then with this algorithm the traffic density 
would be higher around the two terminal nodes and 
sparser between them. When all the connections are ac- 

so tive, the contributions to traffic density will tend to aver- 
age out, depending on the web symmetry. If there is a 
high degree of symmetry throughout the web, the 
number of traffic "hot-spots" will be minimised and the 
routing will tend not to block. Thus, to increase the load- 

55 balancing properties of the network, it is desirable that 
the topology be as symmetric as possible. 
[0082] It is instructive to consider what the above traf- 
fic properties mean in a radio context. If it were possible 
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to create webs of nodes with the above properties, N 
nodes could be interconnected with links of bandwidth 
B using only a radio spectrum of B Hz (using the simpli- 
fying assumption of one bit per hertz). In fact, for prac- 
tical reasons, this cannot be easily achieved (and this is 
discussed in detail later), but this property is extremely 
important as it shows that this structure is fundamentally 
very much more spectrally efficient than the cellular ar- 
chitecture, as will be discussed further below. 
[0083] Asimple practical example of a network or web 
system 1 according to the present invention is shown in 
Figure 5. In the example shown, there are sixteen sub- 
scribers or users, each of which is associated with a net- 
work node 2. The system 1 is connected via intercon- 
nect trunks 4 which connect specified nodes 2 to a trunk 
network 5. Each node 2 has a radio transceiver unit 
which is able to transmit and receive high radio frequen- 
cy signals, for example at least 1 gigahertz (GHz) or 2.4 
GHz or 4 GHz or even up to or greater than 40 GHz. 
The transceiver unit of each node 2 is in direct line-of- 
sight contact with four other similar units at other respec- 
tive nodes 2 by direct line-of-sight links 3. Again it will 
be understood that the lines which represent the links 3 
between nodes 2 in Figure 5 are only schematic and 
show which nodes 2 are connected in a point-to-point 
manner to which other nodes 2 via wireless transmis- 
sions. It can be seen from Figure 5 how the nodes 2 of 
a system or web 1 according to the present invention 
can communicate with each other via other nodes 2 if 
necessary to avoid buildings 6 or other obstructions 
which otherwise block the direct line-of-sight connection 
between particular nodes 2. It should be noted that each 
node 2 in this example of the system 1 be connected to 
the same number n of other nodes in a hypercube to- 
pology. This results in efficient use of the system 1 . How- 
ever, it is possible for some nodes in the system 1 to be 
connected to less than n other nodes in a less-than-per- 
fect hypercube. 

[0084] As mentioned above and as will be further ex- 
plained below, a message from any one particular node 
2 to any other particular node 2 will usually traverse sev- 
eral links 3 between several nodes 2 in a series of "hops" 
across the system 1 . Each passage of a signal through 
a node 2 produces a delay in transfer of the signal. The 
delay might be only a millisecond or so, but if there were 
a very large number of nodes, this delay could rapidly 
build into significant fractions of a second. Such rela- 
tively long delays would not be generally acceptable in 
interactive services such as voice traffic, video confer- 
encing, etc. Thus, it is highly desirable to minimise the 
maximum number of hops required by a signal in trans- 
ferring across the system 1 . For example, the hypercube 
structure provides an efficient way of connecting many 
users with a small number of maximum hops required 
to transfer a signal between a source node and a des- 
tination node. 

[0085] Furthermore, each link 3 has a certain fixed in- 
formation carrying capacity, determined in large part in 



practice by the bandwidth of the carrier signal used to 
transmit information between nodes 2. Each link 3 car- 
ries information data intended for a node connected to 
the link 3 and also "transit 0 data intended for other 

5 nodes. Indeed, each link 3 carries approximately n times 
the amount of transit data for each information data car- 
ried by the link. Thus, it is generally better to have a rel- 
atively small number of links 3 between nodes 2 (i.e. a 
small dimension topology) because this increases the 

10 bandwidth available to each message as fewer messag- 
es in total have to be carried by each link 3. 
[0086] In a system having a hypercube-type topology, 
if each node is linked to n other nodes, the maximum 
number of nodes in such a system, which is equivalent 

15 to the maximum number N of users of the system, is 2 n 
where there is just one subscriber per node 2. The max- 
imum number of hops required to transmit information 
from any node to any other is n. The total number of 
links E = n.2^ 1 ) = (N/2)log 2 N. 

20 [0087] There are n! possible topological equivalent 
routes for information to cross the system, meaning that 
good service can be maintained for the vast majority of 
users even if one or more individual nodes fails for some 
reason as other routes for messages to cross the sys- 

25 tern can be found. For example, to service a region of 
65,536 users using a hypercube topology, where, for 
simplicity, there is one user per node, n=l6. In other 
words, for a system for 65,536 users, each user node 
needs to be connected to 16 other user nodes and a 

30 maximum of 16 hops are required to transmit informa- 
tion from any one node to any other node in the system. 
[0088] Topologies having a high degree of node inter- 
connectivity support many possible equivalent routes 
through the system 1, each having a relatively low 

35 number of hops. Node complexity, in terms of the 
number of links 3 required by each node 2, scales only 
very slowly with the size of the system 1 in a topology 
such as a hypercube topology. The ratio of user band- 
width to the resultant link bandwidth is low, possibly less 

40 than unity because of the multiple routing possibilities. 
Nodes 2 can be low cost because of the modest band- 
width requirements. The nodes 2 can be identical, lead- 
ing to low installation costs and ease of operation, man- 
agement and maintenance. 

45 [0089] The factors which will decide the optimum to- 
pology to be used include message traffic patterns, ge- 
ography of the land in which the system is implemented, 
user location density, and system application (e.g. vid- 
eo-on-demand or Internet web-browsing). 

so [0090] One alternative topology is a fully interconnect- 
ed topology shown by way of example in Figure 6. Each 
node 2 is connected to each other node 2 and thus for 
an N node network, each node 2 must support (N-1 ) ex- 
ternal links 3 to other nodes 2. The total number of links 

55 3 is therefore N(N-1)/2. This topology is most suited to 
a relatively small number of nodes 2, for example where 
N is less than 10. Adding nodes 2 to such a system 1 
means that all existing nodes 2 must be modified to in- 
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terconnect to any new node 2. The main advantage of 
such as system 1 is that only one hop is required to 
transfer a message from any one node 2 to any other 
node 2. Thus, a fully interconnected topology is most 
suited for connecting a small fixed number of nodes 2. 
[0091] Another alternative topology is a linear chain 
topology shown by way of example in Figure 7. Each 
node 2 is connected to two others. In a system 1 of N 
nodes 2, there are thus N links 3 and information will 
require N/2 hops to cross the system 1. Because all 
message traffic is concentrated onto the chain of links 
3, each link 3 must be of high bandwidth (approximately 
N/2 times the bandwidth required by each node 2), 
which may limit the number of nodes which can be con- 
nected in such a topology. A main advantage of such a 
topology is the comparative simplicity of the nodes 2 
which each have only two external links 3. 
[0092] A further example of a suitable topology is a 
tree topology as shown by way of example in Figure 8. 
In a homogeneous tree topology, every node 2 is con- 
nected to a fixed number of other nodes 2 in such a way 
that there are no "loops", i.e. there are no paths which 
can be followed which pass through the same node 2 
more than once. For a tree with nodes 2 connected to J 
other "lower* 1 nodes 2, and having L levels, the number 
of nodes 2 is the geometric series: 




which for large J tends to J L . A disadvantage of this to- 
pology is that at each hop away from a node 2, the nodes 
2 must service J times the peak bandwidth of the node 
connection, implying greatly increased bandwidth re- 
quirements on descending the tree. Another disadvan- 
tage is that the nodes 2 differ between levels as they 
must function differently meaning that a system provider 
must deploy and manage different nodes for each level. 
However, an advantage is that at most two hops are re- 
quired to transmit a message from any node 2 to any 
other node 2 in the same level (for example, the lowest 
level in Figure 8). 

[0093] An inhomogeneous tree topology relaxes the 
requirement for the number of connected lower nodes 
2 to be fixed, though in other respects is similar to the 
homogeneous tree topology described above. 
[0094] An example of a topology for connecting the 
nodes 2 which is not within the scope of the present in- 
vention is a lattice topology shown by way of example 
in Figure 9. Nodes 2 are connected in an arbitrary man- 
ner to up to a fixed number n of nearest nodes 2. In a 
grid structure a portion of which is shown in Figure 9, 
where n=4 and serving say N=1 0,000 nodes 2, a mes- 
sage may require VN=100 hops to cross the system 1, 
which may lead to unacceptable traversal delays. Also, 
the bandwidth requirements of each link 3 may be high 
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as it will be approximately (VN)/2 times the bandwidth 
required by each user. 

[0095] It will be appreciated that whatever topology is 
selected for the system, it must be flattened onto the 

5 effectively two dimensional geography of a geographi- 
cal region, inevitably leading to a requirement for some 
links 3 to be longer than others. With present technolo- 
gy, high frequency transmitters transmitting say 40GHz 
frequencies only have a range of about 500m to 2km or 

10 perhaps at best up to about 4 or 5km. There is therefore 
a problem in providing links 3 between nodes 2 which 
are more than about 2km apart. This can be overcome 
by limiting a system to a relatively small number of 
nodes 2, say 1 ,024 nodes 2. Such a system 1 can then 

'5 be connected to other similar systems 1 of the same or 
similar size using a large antenna and radio link, a fibre 
optic link, etc. Systems 1 having different topologies can 
be connected to one another. 
[0096] The network 1 may effectively be a mixture of 

20 topologies. 

[0097] In the preferred embodiment, there are multi- 
ple links per node orientated in arbitrary directions. This 
could be achieved with multiple radio systems per node. 
However, when compared with a typical cellular system 

25 which would only have one radio system per subscriber, 
this is likely to make the nodes significantly more expen- 
sive than theircellular equivalent. This is especially true 
when the radios are operating in the high GHz where 
this element of the system is likely to be a significant 

30 part of the node cost. 

[0098] To achieve 360 degree angular coverage at a 
node, it is possible to use one or more antennas which 
are steerable either electrically or physically and which 
can point in any azimuthal direction, or an array of fixed 

35 antennas each pointing in a different direction such that 
any particular direction is accessible from one of the an- 
tennas. 

[0099] The exact number M of antennas must be cho- 
sen to allow complete angular coverage without ad- 

40 versely affecting link gain. Note, M may be greater than 
n, the maximum active links per node. However, rather 
than providing M pairs of transceivers at each node, 
each pair being continuously connected to a single an- 
tenna, for cost reasons it is preferred to use only one 

45 transceiver per node and make use of time division mul- 
tiplexing (TDM) and time division duplex (TDD) tech- 
niques to connect the transceiver to an antenna. A node 
therefore has only one transceiver pair which must be 
able to use all M antennas. TDM can be used to time- 

50 share the antennas with the transceiver. TDD can be 
used to alternate the receive/transmit operation of the 
node radio so that it is never receiving and transmitting 
simultaneously. Frequency division multiplexing or 
code-division multiplexing could be used as alternatives 

55 to TDM. Frequency division duplex could be used as an 
alternative to TDD. Other alternative schemes may be 
possible. 

[0100] The basic structure of the radio frequency 
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parts of a node 2 is shown in Figure 10. A receiver 10 
and transmitter 11 are alternatively connected to an M- 
way switch 12 which conducts radio-frequency (RF) 
power from and to the antennas 13. 
[0101] A simple scheme of scheduling the connection 
of antennas 1 3 is shown in the time slot structure in Fig- 
ure 11 for the case M=8. Time is divided equally into 
"frames" 20 and each frame 20 is divided equally into a 
transmit phase 21 and a receive phase 22. The transmit 
and receive phases 21 ,22 are themselves divided into 
equal time slots 23. Each one of these time slots 23 is 
used forone link 3 from a node 2. Thus, the node 2 trans- 
mits in one time slot 23 on one link 3 then the next time 
slot 23 on the next link 3 and so on , followed by receiving 
in one time slot 23 on one link 3 and the next time slot 
23 on the next link 3 and so on. Each receive time slot 
23 of each node is arranged to be long enough to ensure 
that there is sufficient time for a signal transmitted from 
other nodes 2 to travel to the node 2 in question and 
also to be received in full at the node 2 in question, par- 
ticularly to ensure that the data packet and any guard 
bands are received. 

[01 02] In-turn sequencing is not the only possible way 
of addressing antennas 13. The total bandwidth availa- 
ble at a node 2 can be partitioned by allocating more or 
fewer time slots 23 to an antenna 13, within a receive 
or transmit half frame 21 ,22. This is illustrated in the ma- 
trices in Figure 12. The columns of the matrices repre- 
sent the eight antennas 13 on an example node 2, and 
the rows eight possible receive/transmit time slots 23, 
ATin a cell indicates which antenna 13 is active during 
which time slot 23. A '-' in a cell indicates no activity of 
an antenna 1 3 in a particular time slot 23. The number 
of '1 *s must not exceed the total number of time slots 23 
available. 

[0103] In Figure 12A, each antenna has a time slot, 
so each link can carry 1 unit of bandwidth. In Figure 12B 
antenna AO has two time slots allocated, and hence can 
carry two units of bandwidth. Antennas A1 , A2, and A7 
each have one time slot allocated, and antenna A4 has 
three time slots allocated. Antennas A3, A5, and A6 
have no allocated time slots and hence are idle. In Fig- 
ure 12C all the time slots have been given to antenna 
A4. This means that link associated with antenna A4 can 
carry eight units of bandwidth whilst all the others are 
idle. 

[0104] It may be noted that whilst TDM/TDD is used 
to divide up time between links 3, this does not imply 
that the time a link 3 spends active is also divided into 
time slots. As each link 3 connects only two nodes 2, 
there is no need for a further time-division structure, for 
multiple access purposes, on a link 3 for the purposes 
of the present invention. 

[0105] Considering now the need for synchronisation 
of transmission and reception by the nodes 2, if any one 
of the nodes 2 is transmitting then all the nodes 2 to 
which it is transmitting must be receiving. This is only 
possible with certain web topologies. Many topologies 



satisfy this transmit/receive phasing if all transmission 
path loops in the web have an even number of sides. 
[0106] Not only must communicating nodes 2 be 
transmitting or receiving in synchronism but they must 

5 agree on the time slot number that they are using. Re- 
ferring to Figure 13, nodes A and B must both be using 
the same time slot for the link 3 between them, say time 
slot 1 transmit for A and time slot 1 receive for B. Simi- 
larly, A and C must use the same time slot for the link 

10 between them, say time slot 2, etc. However, each node 
2 may only use each time slot once. In the preferred em- 
bodiment, this requirement is met exactly throughout the 
network. Thus, each link 3 in the network 1 is assigned 
a time slot number such that no node 2 has more than 

is one link of the same time slot number. In addition, it is 
desirable to minimise the total number of time slots re- 
quired. If the maximum numbers of links per node is M, 
it is clear that at least M time slots are needed. For any 
network topology with loops having an even number of 

20 sides, if M is the maximum node valence of the network, 
then M time slots can be consistently allocated in this 
network. 

[0107] It will be appreciated that different groups of 
nodes 2 may be communicating with each other at any 
25 one time. In other words, different transmission paths in 
the system 1 may be active and carrying traffic at any 
one time. 

[0108] Reference is now made to Figure 14 in which 
part of a web 1 is shown. Using the above described 

30 transmit/ receive synchronisation and time slot alloca- 
tion rules, nodes ABCDEF will not interfere with each 
other. However, there may be a problem with nodes G 
and H. This is because the link between nodes D and C 
uses time slot 2. Now, the radio signal for this link will 

35 not stop at C, but will continue on and may be detected 
by the receiver in node H which will also be receiving 
during that time slot using an antenna pointing in a sim- 
ilar direction. In theory it may be possible to design net- 
work topologies which somehow avoid this situation, but 

40 given the complexity of real-world subscriber position- 
ing, this is likely to be infeasible in practice. The system 
in practice should therefore be arranged so that, even 
though the geometrical arrangement is as shown, the 
fact that D's signals are detectable at H does not cause 

45 interference to the signals received at H from E. 

[0109] This can be achieved by using a set of frequen- 
cy channels and assigning one of these to each link in 
the network in such a way that all potentially interfering 
links are on different channels. The set of channels 

so should be as small as necessary. This requirement for 
a minimum number of frequency channels is related to 
the beam width of the node antenna. For large widths, 
the area of the interference zone PDQ in Figure 14 is 
also large and hence there is a greater likelihood of 

55 nodes such as G and H lying in it. Similarly, for small 
beam widths, the zone area is small, thus containing 
fewer nodes. 

[0110] In the example shown, this would mean that 
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link DC is on a different frequency channel to link GH. 
Allocating frequency channels is a complex task. Some 
system modelling has been done to investigate this is- 
sue with the outcome that the frequency reuse factor is 
similar to the cellular case, i.e. somewhere between 6 
and 10. 

[01 1 1] The implication of this on design of the nodes 
2 is that the radio system must be frequency-agile, re- 
tuning to a different pre-allocated channel on each time 
slot, 

[0112] As with all communication systems, individual 
links 3 are liable to suffer from interference and damage. 
Very short timescale problems are handled by standard 
means, including Forward Error Correction and re- 
transmissions. On occasion, a link 3 may suffer prob- 
lems that effectively make it useless. However, with a 
web according to the preferred embodiment, there will 
always be a large number of equivalent routes between 
any two nodes 2 so the loss of some links 3 can be coun- 
tered by re-routing the connection. 
[0113] Link loss occurs on several timescales. In the 
medium term, a temporary loss for some seconds or 
minutes may be caused by large vehicles moving near- 
by, or perhaps a plume of smoke from a fire. The network 
will cope with these by re-routing traffic to avoid the 
problem areas until the link recovers. On a longer times- 
cale, a link 3 may be lost because line of sight is being 
permanently obstructed. This may be caused by new 
building ortree growth. These losses should be handled 
at a network planning level. As a background activity, 
the network may constantly monitor all available lines of 
sight, (i.e. links 3 between nodes),including those which 
are not currently being used for subscriber traffic. On a 
timescale of hours and days, or even minutes or sec- 
onds, the network can be automatically reconfigured to 
use different subsets of the available lines of sight to 
optimise operational parameters. 
[01 1 4] Some subscribers may have very stringent re- 
quirements for link availability and require high integrity 
links so that their communications are not vulnerable to 
single point failure. When carrying such traffic, multiple 
paths (m) through the network may be used. Two meth- 
ods of operation are possible. In the first, each path car- 
ries a duplicate of the subscriber data, so that the re- 
ceiving node 2 may accept data from any active path. 
This uses up m times the basic subscriber bandwidth 
(B) for the connection, but is simple to implement. In the 
second, each path carries part of the subscriber data 
(with some additional parity information) so that the re- 
ceiving node 2 can reconstruct the data from any m-1 
paths received and the parity information. This uses in 
total only aB units of bandwidth (a = parity information 
overhead > 1). The second example of method of oper- 
ation can be extended to protect against multiple path 
failures but is more complex than the first example of 
method of operation. 

[01 15] The availability of multiple paths is an inherent 
property of the preferred embodiment of a web network 



1 of the present invention. By comparison, provision of 
multiple physical paths in a cable or wire based network 
is enormously expensive. 

[0116] In above description, one time slot 23 is used 
5 to support all of the bandwidth on a link 3. This maxim- 
ises the raw data transfer rate; however, it is always im- 
portant to maintain spectral efficiency. 
[0117] A general calculation of the spectral efficiency 
of a network in accordance with the present invention 
10 compared to conventional cellular approaches is not 
easy to calculate as much depends on the exact imple- 
mentation. However, a cellular approach requires ap- 
proximately: 

5 a N B subs F cen units of bandwidth, 

where: 

20 a is the maximum fraction of active subscribers 
N is the number of subscribers 
B subs 's the bandwidth required by a subscriber 
Fee,, is the cellular frequency reuse factor, 
and assuming a modulation technique giving one 

25 bit/Hz. 

[0118] The present invention requires approximately 
n.B, ink .F web units of bandwidth, where: 

30 n is the maximum number of links/time slots on a 
node 

B link is the bandwidth of a link 
F web is the frequency reuse factor needed to mini- 
mise interference in the present invention, 
35 again assuming a modulation technique giving one 
bit/Hz. 

[0119] F ce „ is typically in the range 6 to 10 and com- 
puter modelling has shown F^ to be much the same. 
40 Computer modelling has been carried out for a number 
of scenarios and a reasonable set of parameters is that 
n=8 and that B| lnk is equal to B subs 
[01 20] This gives the efficiency of the web approach 
to the cellular approach as: 

45 

(cc.N)/n 

[0121] For a cell covering 1 000 users and a peak ac- 
50 tive load of 20% (a typical estimate for video-on-demand 
services), the relative efficiency is 25 fold. This is ex- 
tremely important as there are many demands on radio 
bandwidth and as a matter of practice the regulatory and 
licensing authorities are only able to license relatively 
55 narrow regions of the radio spectrum. The present in- 
vention places much lower demands on the radio spec- 
trum than a cellular system providing a comparable user 
bandwidth. 
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[01 22] A simple example of a routing protocol will now 
be described. The system 1 is well suited to the use of 
asynchronous transfer mode (ATM) technology which 
can support connection oriented (circuit switched) or 
connectionless (packet switched) traffic modes by the 
transfer of 53 byte information "cells". 
[0123] In a hypercube topology network with n con- 
nections at each node 2, each out-going connection can 
be labelled with an index (0...n-1). A path through the 
network system 1 can then be defined by a list of such 
indices. As will be understood from the above, the max- 
imum length of this list will be n entries. 
[0124] In general, an information packet can be de- 
fined to be of type Message which has two components: 

information cell payload (cell), and 
. the routing address (L). 

[01 25] The routing address is the absolute address of 
a node 2 in the network system 1 . Each node 2 will have 
access to its own address (my_ L in the code discussed 
below). To see how addressing works in such a system 
1 , consider the addressing of points on a simple unit 
3-cube shown in Figure 15. Each node 2 has a labelled 
set of channels which can be thought of as Cartesian 
axes, in this case X, Y and Z. Thus each node 2 has an 
X-channel, a Y-channel and a 2-channel. 
[0126] The address (L) of a node 2 in a 3-cube geom- 
etry is one of the eight 3-vectors: (0,0,0), (1,0,0), ... 
(1,1,1). A move through the cube by one hop along a 
link 3 (i.e. traversal of an edge) is represented by the 
following relationship between the initial (L1) and final 
(L2) address: 

!L1 - L2 ! = 1 

[0127] Thus, a "forward" move is defined by L1 - L2 = 
1 and a "backward" move by L1 - 12 = -1 . 
[0128] The routing algorithm shown in Figure 16 rep- 
licated in each node 2 of the system 1 will in principle 
ensure correct cell routing. 

[0129] The function of the handleReturnedMessage 
function is to take appropriate action with a returned 
message. This strategy will depend on the type of data 
service supported. It could be one of the following: 

1 . Return the message to sender, i.e. propagate the 
message all the way back to the originator. This 
should signal to the originator that there is conges- 
tion and that it should pause sending information for 
a period of time. 

2. Store the message for a period of time, then at- 
tempt to forward it to its destination as before. 

3. Forward the message forcing a different route to 
betaken, for example, by choosing an output chan- 



nel which has low congestion. 

4. Discard the message, assuming that a higher- 
level data-link protocol will detect the loss and 
5 cause the originator to re-transmit the message. 

[0130] The procedure SendPacket (msg, next^node) 
conceptually sends Message msg to the outgoing link 3 
with index next_node. The procedure ProcessCell (cell) 

10 is responsible for consuming the information cell locally 
and making it available to the user. 
[0131] The decideNextChannel function has a func- 
tionality which is network topology specific. For the case 
of a hypercube topology, an example of this is set out in 

is Figure 17, where ActiveChannels is the number of cur- 
rently configured channels on a node 2 (which may vary 
for each node 2 in the system), and MaximumChanne- 
liltilisation is the value at and above which the outgoing 
channel may be considered to be at full capacity and 

20 can therefore accept no further traffic. 

[0132] Where the instantaneous utilisation of an out- 
put channel is a measure of the traffic loading of that 
channel over an immediately previous period of time. 
Such a measure of traffic loading might be one, or a 

25 combination of, the following factors: 

1. The number of currently allocated communica- 
tions circuits on the link 

30 2. The amount of data sent on the link. 

[0133] In addition, the ChannelUtilisation function 
may be used to control non-existent links as in the case 
of a partially complete hypercube. In this case, the link 
35 utilisation could be set permanently to MaximumChan- 
neliftilisation. 

[0134] A continuously operating function of a node 
would be the monitoring of this loading and allow the 
routing software to obtain a value related to the current 
40 loading for a given link. This is what the function Channel 
Utilisation (channel) does. 

[0135] The procedure MapWeightedChannetTo- 
BestChannel translates the input weighted channel in- 
dex into a real output channel for the node. The simplest, 

45 non-trivial case would be where output channels are de- 
noted by integer values, 0 to 7for example, and the map- 
ping of the real weighted channel number to this is sim- 
ply a rounding operation. For example, weighted chan- 
nel value 6.7152 is mapped to channel index 7. 

so [0136] The performance of the system 1 hasbeenpri- 
marily described so far in terms of its ability to move data 
within a cluster of nodes 2. However, for many types of 
service it is required to connect into a trunk network 5, 
as indicated in Figure 5. For example, in a network of 

55 say 250 users used primarily for 5 Mbps video-on-de- 
mand (VOD) service with a loading of say 0.3 Erlang per 
user, the total bandwidth required from the trunk network 
is 375Mbps, assuming that no source material migration 
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takes place. As the maximum input rate to a node will 
be say about 40Mbps (assuming eight links 3 of maxi- 
mum 5Mbps each per node 2), this 375 Mbit/s of traffic 
will need to be groomed onto the trunk network at at 
least ten locations. This can be done in two ways. 
[0137] The first alternative is to connect the subscrib- 
er interface of a node 2' at each of the "input" locations 
to a suitable interface on the trunk network 5 (e.g. DS3, 
STMO, 1) as shown in Figure 18. The nodes 2' at the 
input locations can be connected by an optical fibre 4 to 
the fibre backbone of the trunk network 5 for example. 
These input locations can be chosen for network deploy- 
ment convenience rather than by subscriber location. 
This is much easier than running fibre to cellular type 
base stations where the positions of the base stations 
are dictated by the cellular structure. 
[0138] The second alternative is to configure a set of 
nodes 2" so that all time slots 23 are used on one link. 
This provides several point to point connections with ex- 
actly the right bandwidth (40Mbps) for connection into 
a node 2. The specially configured nodes 2" can be con- 
nected by a suitable data connection 6 to a normal sub- 
scriber node 2 at the same location. It should be noted 
that these specially configured nodes 2" can use exactly 
the same hardware as the normal subscriber nodes 2. 
However, the specially configured nodes 2" could each 
use a high gain, long range movable antenna if required. 
Such antennas could be directed at a cluster 7 of suita- 
bly configured nodes 8, located at a single trunk access 
point 9 as shown in Figure 19. 
[0139] A problem with many radio communications 
systems is multipathing. This can occur when a receiver 
receives a main signal received directly from a transmit- 
ter but also receives signals from the transmitter which 
have been reflected from buildings or moving vehicles, 
for example. The reflected signal is delayed relative to 
the main signal, which can lead to cancellation of the 
main signal if the reflected signal is an odd number of 
half wavelengths lagging in phase. With medium wave 
transmissions, where wavelengths of several hundreds 
of metres are used, cancellation is not much of a prob- 
lem; the user can usually find a position for the receiver 
where cancellation because of reflections from buildings 
does not occur or, where cancellation occurs because 
of a signal reflected from a moving vehicle, the cancel- 
lation only occurs briefly and the vehicle moves away, 
thereby removing the problem. However, at higher fre- 
quencies, where wavelengths might be several millime- 
tres, objects moving past a receiver can cause frequent 
cancellation of the main signal by virtue of those moving 
objects regularly and frequently reflecting signals which 
lag the main signal by an odd number of half wave- 
lengths. 

[0140] In order to overcome this multipath problem 
should it arise in the system 1 of the present invention, 
it is preferred that the antennas of the transmitters and 
receivers in each node 2 be highly directional. With a 
highly directional transmitter/receiver, there tends to be 



better gain and therefore better signal strength than with 
an isotropic antenna. Thus, not only does a highly direc- 
tional transmitter/receiver tend naturally to detect only 
the main signal coming along the line-of-sight link 3 to 

5 the node 2 and does not detect reflected signals which 
approach the node at an angle to the main signal, a high- 
ly directional transmitter/receiver has improved operat- 
ing characteristics by virtue of the higher gain available. 
In addition to the high-directionality geometry of the an- 

10 tennas, circular polarisation of the transmitted radiation 
can be used to provide additional protection against loss 
of signal due to multi-path effects. On being reflected 
from a surface, a radio wave suffers a change in its 
phase relative to the incoming wave. If this incoming 

is wave is right-hand circularly polarised, for example, 
then on reflection, this polarisation will be reversed to 
left-hand circular polarisation. In this way, unwanted re- 
flected radiation is rejected relative to directly transmit- 
ted radiation if the receiver is selective to purely right- 

20 hand circularly polarised radio waves. A similar argu- 
ment would apply if left-hand circularly polarised receiv- 
ers and transmitters were to be used. Thus, preferably, 
the system 1 uses line-of-sight, highly directional, high 
gain, high frequency transmitters/ receivers equipped to 

25 emit and detect circularly polarised radiation. 

[0141] It will be appreciated that in the system 1 of the 
present invention, no base transmitter station is required 
and the system 1 can be constructed from a single type 
of identical transceiver unit at each node 2. The network 

30 system 1 is potentially very much easier and cheaper to 
build, deploy and maintain in comparison with a cellular 
system which uses base stations. There is no burying 
or suspending of cables or wires or erecting of many 
large base-station antenna masts, again representing a 

35 large saving in costs and also minimising the environ- 
mental impact of the system 1 . The capacity of the sys- 
tem 1 is very large as there are many possible routes 
between nodes 2 and to the edge of the system 1 . Fail- 
ure of a particular node 2 accordingly implies loss of 

40 service for only one user and other users are not nor- 
mally affected as alternative paths can be found for 
transmission of a signal. Because each node 2 is con- 
cerned with switching as well as the transmission of in- 
formation traffic, the whole system 1 effectively behaves 

45 as a distributed switch. This means that conventional 
access switches, which represent significant capital ex- 
penditure, can be eliminated. 
[0142] The present invention allows an operatortobe- 
gin operating a communications system 1 having very 

so high data transfer rates to a small number of users at 
relatively low cost. For example, 128 nodes can be set 
up in a system as described above at very low cost com- 
pared, for example, to equivalent cable and cellular so- 
lutions. Subscribers to the system can be allocated re- 

55 spective nodes 2. The remaining nodes 2 which have 
not been allocated to a user can be used as "strategic" 
nodes 2 solely for carrying information traffic between 
user nodes 2. As more users join the system, the stra- 
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tegic nodes can be allocated to the new users. As the 
initially implemented system 1 fills so that all nodes 2 
are allocated to users, new nodes can be added and the 
system 1 as a whole can be reconfigured to introduce 
the new nodes to the system. If necessary, a similar 
process in reverse can be applied to remove nodes 
which are no longer required or which are in mainte- 
nance or have failed, for example. 
[0143] The maximum bandwidth which may be deliv- 
ered to a node user from the network side (Bdown) and 
the maximum bandwidth a user may deliver to the net- 
work (Bup) may be independently configured dynami- 
cally by the network operator without affecting the ca- 
pacity of the node for transit traffic. For example, a low 
tariff service might be Bup « Bdown (similarly to ADSL 
service), whereas a higher-tariff service might allow Bup 
= Bdown ('symmetric' service). Clearly both Bup and 
Bdown must be less than the peak user data rate al- 
lowed by the radio system. 

[0144] A link 3 between two nodes 2 may actually 
comprise two or more parallel radio channels, i.e. the 
link 3 uses simultaneously two or more frequency chan- 
nels, thus reducing the bandwidth load on a particular 
radio channel. 

[01 45] The overall control of routing of the signals be- 
tween nodes can be by virtue of a central controller. The 
central controller might perform a periodic (e.g. daily) 
check on the system 1 as a whole to determine whether 
any nodes 2 have failed. The central controller 1 can 
then determine which route should be followed by a 
message from any one node 2 to any other node 2 in 
the system 1. Appropriate instructions could then be 
sent from the central controller to each node 2 so that 
each node 2 applies an appropriate address to each in- 
formation packet. 

[0146] The present invention allows very high data 
transfer rates to be achieved. For example, as men- 
tioned, a total node data transfer rate of 40Mbps is en- 
tirely feasible. Data transmission rates of 5Mbps with 
burst rates of 25Mbps can be achieved with ease. 
[0147] An embodiment of the present invention has 
been described with particular reference to the exam- 
ples illustrated. However, it will be appreciated that var- 
iations and modifications may be made to the examples 
described within the scope of the present invention. 

ANNEX TO THE DESCRIPTION 

[0148] In an embodiment, a communications system 
comprises: a plurality of nodes, each node having: re- 
ceiving means for receiving a signal transmitted by wire- 
less transmitting means; transmitting means for wire- 
less transmission of a signal; and, means for determin- 
ing if a signal received by said node includes information 
for another node and causing a signal including said in- 
formation to be transmitted by said transmitting means 
to another node if said signal includes information for 
another node; each node having one or more substan- 



tially unidirectional point-to-point wireless transmission 
links, each of said links being to one other node only. 
The nodes may be linked so as to form transmission 
path loops thereby to provide plural choices of path for 

s the transmission of a signal between at least some of 
the nodes. Each loop may consist of an even number of 
links. At least some of the nodes may have plural links 
to other nodes, each of said plural links between respec- 
tive pairs of nodes being associated with a time slot. 

10 Each link for each node may be associated with a dis- 
tinct time slot. The allocation of time slots to the links 
can be varied such that a link may selectively be asso- 
ciated with more than one time slot. 
[0149] In another embodiment, a communications 

is system, comprises: a plurality of nodes, each node hav- 
ing: receiving means for receiving a signal transmitted 
by wireless transmitting means; transmitting means for 
wireless transmission of a signal; and, means for deter- 
mining if a signal received by said node includes infor- 

20 mation for another node and causing a signal including 
said information to be transmitted by said transmitting 
means to another node if said signal includes informa- 
tion for another node; each node having a point-to-point 
link with at least one other node such that each node 

25 can transmit a signal to at least one other node, each 
link between respective pairs of nodes being associated 
with a distinct time slot, the nodes being linked so as to 
form transmission path loops thereby to provide plural 
choices of path for the transmission of a signal between 

30 at least some of the nodes, each loop consisting of an 
even number of links. At least some of the nodes may 
have plural links to other nodes, each of said plural links 
between respective pairs of nodes being associated 
with a time slot. 

35 [01 50] Each node may have a direct line-of-sight link 
with at least one other node such that each node can 
transmit a signal to another node in line-of-sight with 
said each node. Each node may comprise means for 
transmitting a signal including said information to anoth- 

40 er node if and only if a signal received at said node in- 
cludes information for another node. In an embodiment, 
each node is stationary. The number of nodes is prefer- 
ably less than the number of links. Each node may be 
arranged to be in a transmission mode for a time period 

45 which alternates with a time period for a reception mode. 
At least one node may be arranged not to transmit to 
any other node information in a signal received by said 
at least one node when that information is addressed to 
said at least one node. Preferably, each node is ar- 

50 ranged not to transmit to any other node information in 
a signal received by said at least one node when that 
information is addressed to said at least one node. Each 
node may have addressing means for adding to infor- 
mation in a received signal the address of a node to 

55 which a signal including said information is to be routed 
when said information is for another node. The address- 
ing means may include means for determining the route 
of information through the system and adding an appro- 
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priate address to the information accordingly. A central 
system controller may be provided for determining the 
route of information through the system. At least one 
node may have means for determining if a received sig- 
nal includes information for said at least one node and 5 
processing means for processing information in a signal 
addressed to said at least one node. The transmitting 
means of the nodes may be arranged to transmit signals 
at frequencies greater than about 1 GHz. The link be- 
tween two nodes may be arranged to use simultaneous- 10 
ly two or more frequency channels. Said receiving and 
transmitting means may be arranged to transmit and de- 
tect circularly polarised radiation. The transmitting 
means may include a highly directional transmitter. The 
receiving means may include a highly directional receiv- 
er. Each node is preferably substantially identical. The 
system may be connected to a conventional trunk net- 
work for providing access to other networks. A further 
node may be connected by a data connection to one of 
the nodes of the system and arranged to transfer a sig- 
nal to and/or receive a signal from the trunk network. A 
data storage server may be connected to or provided at 
a node. At least one link of a node may be arranged to 
use a first transmission frequency and at least one other 
link of said node is arranged to use a second transmis- 
sion frequency. Some of the nodes may be allocated to 
subscribers and some of the nodes may not be allocated 
to subscribers, at least some of said non-allocated 
nodes being solely for carrying information traffic be- 
tween subscriber nodes. 

[0151] In another embodiment, a method of commu- 
nications comprises the steps of: (A) transmitting a sig- 
nal from one node to another node along a substantially 
unidirectional point-to-point wireless transmission link 
between said nodes; (B) receiving said signal at said 
other node; (C) determining in said other node if the sig- 
nal received by said other node includes information for 
a further node and transmitting a signal including said 
information from said other node to a further node along 
a substantially unidirectional point-to-point wireless 
transmission link between said nodes if said signal in- 
cludes information for a further node; and, (D) repeating 
steps (A) to (C) until said signal reaches its destination 
node. At least some of the nodes may have plural links 
to other nodes, each of said plural links between respec- 
tive pairs of nodes being associated with a time slot, and 
each transmission step on a link of said one node oc- 
curring during a distinct time slot and each receiving 
step on a link of said other node occurring during a dis- 
tinct time slot. Each node may add to information in a 
received signal the address of a node to which a signal 
including said information is to be routed when said in- 
formation is for another node. Each node may have ad- 
dressing means, the addressing means determining the 
route of the information through the system and adding 
an appropriate address to the information accordingly. 
A central system controller may determine the route of 
information through the system. Each node may trans- 



mit a signal including said information to another node 
if and only if a signal received at said node includes in- 
formation for another node. The method may include the 
steps of determining in at least one node if a received 
signal includes information for said at least one node 
and processing the information in a signal addressed to 
said at least one node. The signals may be transmitted 
at frequencies greater than about 1 GHz. There may be 
at least two possible paths for transfer of data between 
a source node and a destination node, the method then 
optionally comprising the step of transmitting a copy of 
said data on each of said at least two paths. There may 
be at least two possible paths for transfer of data be- 
tween a source node and a destination node, the meth- 
od then optionally comprising the steps of transmitting 
from the source node a part only of said data on each 
of said at least two paths and reconstructing the data 
from said transmitted parts of said data in the destination 
node. 

[0152] There may be provided a telecommunications 
switching device comprising a communications system 
as described above. 



1 . A communications system, the system comprising: 

a plurality of nodes (2), each node (2) having: 

receiving means (10,12,13) for receiving a 
signal transmitted by wireless transmitting 
means; 

transmitting means (11,12,13) for wireless 
transmission of a signal; and, 
means for determining if a signal received 
by said node (2) includes information for 
another node (2) and causing a signal in- 
cluding said information to be transmitted 
by said transmitting means to another node 
(2) if said received signal includes informa- 
tion for another node (2); 

each node (2) having one or more substantially 
unidirectional point-to-point wireless transmis- 
sion links (3), each of said links (3) being to one 
other node (2) only, the links (3) being arranged 
such that at least some of the nodes (2) are not 
linked only to the nearest neighbour node(s) 
(2). 

2. A system according to claim 1 , wherein the nodes 
(2) are linked so as to form transmission path loops 
thereby to provide plural choices of path for the 
transmission of a signal between at least some of 
the nodes (2). 

3. A system according to claim 2, wherein each loop 
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consists of an even number of links (3). 

4. A system according to any of claims 1 to 3, wherein 
at least some of the nodes (2) have plural links (3) 
to other nodes (2), each of said plural links (3) be- 
tween respective pairs of nodes (2) being associat- 
ed with a time slot (23). 

5. A system according to claim 4, wherein each link 
(3) for each node (2) is associated with a distinct 
time slot (23). 

6. A system according to claim 4 or claim 5, wherein 
the allocation of time slots (23) to the links (3) can 
be varied such that a link (3) may selectively be as- 
sociated with more than one time slot (23). 

7. A system according to any of claims 1 to 6, wherein 
each node (2) has a direct line-of-sight link (3) with 
at least one other node (2) such that each node (2) 
can transmit a signal to another node (2) in line-of- 
sight with said each node (2). 

8. A system according to any of claims 1 to 7, wherein 
each node (2) comprises means for transmitting a 
signal including said information to another node (2) 
if and only if a signal received at said node (2) in- 
cludes information for another node (2). 

9. A system according to any of claims 1 to 8, wherein 
each node (2) is stationary. 

10. A system according to any of claims 1 to 9, wherein 
the number of nodes (2) is less than the number of 
links (3). 

11. A system according to any of claims 1 to 10, wherein 
each node (2) is arranged to be in a transmission 
mode for a time period (21 ) which alternates with a 
time period (22) for a reception mode. 

1 2. A system according to any of claims 1 to 1 1 , wherein 
at least one node (2) is arranged not to transmit to 
any other node (2) information in a signal received 
by said at least one node (2) when that information 
is addressed to said at least one node (2). 

1 3. A system according to claim 1 2, wherein each node 
(2) is arranged not to transmit to any other node (2) 
information in a signal received by said at least one 
node (2) when that information is addressed to said 
at least one node (2). 

1 4. A system according to any of claims 1 to 1 3, wherein 
each node (2) has addressing means for adding to 
information in a received signal the address of a 
node (2) to which a signal including said information 
is to be routed when said information is for another 



node (2). 

15. A system according to claim 14, wherein the ad- 
dressing means includes means for determining the 

5 route of information through the system and adding 
an appropriate address to the information accord- 
ingly. 

1 6. A system according to any of claims 1 to 1 4, further 
10 comprising a central system controller for determin- 
ing the route of information through the system. 

17. A system according to any of claims 1 to 16, wherein 
at least one node (2) has means for determining if 

15 a received signal includes information for said at 
least one node (2) and processing means for 
processing information in a signal addressed to said 
at least one node (2). 

20 18. Asystem according to any of claims 1 to 17, wherein 
the transmitting means (11 ,12,13) of the nodes (2) 
are arranged to transmit signals at frequencies 
greater than about 1 GHz. 

25 19. Asystem according to any of claims 1 to 18, wherein 
the link (3) between two nodes (2) is arranged to 
use simultaneously two or more frequency chan- 
nels. 

30 20. Asystem according to any of claims 1 to 19, wherein 
said receiving and transmitting means 
(10,11,12,13) are arranged to transmit and detect 
circularly polarised radiation. 

35 21. A system according to any of claims 1 to20, wherein 
the transmitting means (11 ,12,13) includes a highly 
directional transmitter. 

22. Asystemaccordingtoanyofclaimsl to21, wherein 
40 the receiving means (10,12,1 3) includes a highly di- 
rectional receiver. 

23. Asystemaccordingtoanyofclaimsl to 22, wherein 
each node (2) is identical. 

45 

24. Asystemaccordingtoanyofclaimsl to 23, wherein 
the system (1 ) is connected to a conventional trunk 
network (5) for providing access to other networks. 

so 25. A system according to claim 24, comprising a fur- 
ther node (2" ) connected by a data connection (6) 
to one of the nodes (2) of the system (1) and ar- 
ranged to transfer a signal to or receive a signal 
from the trunk network (5) or both. 

55 

26. Asystemaccordingtoanyofclaimsl to 25, wherein 
a data storage server is connected to or provided 
at a node (2) . 



17 



33 



EP 1 094 642 A2 



34 



27. Asystemaccordingtoanyofclaimsl to 26, wherein 
at least one link (3) of a node (2) is arranged to use 
a first transmission frequency and at least one other 
link (3) of said node (2) is arranged to use a second 
transmission frequency, 

28. Asystemaccordingtoanyofclaimsl to27, wherein 
some of the nodes (2) are allocated to subscribers 
and some of the nodes (2) are not allocated to sub- 
scribers, at least some of said non-allocated nodes 

(2) being solely for carrying information traffic be- 
tween subscriber nodes (2). 

29. A method of communications, the method compris- 
ing the steps of: 

(A) transmitting a signal from one node (2) to 
another node (2) along a substantially unidirec- 
tional point-to-point wireless transmission link 
(3) between said nodes (2); 

(B) receiving said signal at said other node (2); 

(C) determining in said other node (2) if the sig- 
nal received by said other node (2) includes in- 
formation for a further node (2) and transmitting 
a signal including said information from said 
other node (2) to a further node (2) along a sub- 
stantially unidirectional point-to-point wireless 
transmission link (3) between said nodes (2) if 
said signal includes information for a further 
node (2); and, 

(D) repeating steps (A) to (C) until said signal 
reaches its destination node (2), 

the links (3) being arranged such that at least 
some of the nodes (2) are not linked only to the 
nearest neighbour node(s) (2). 

30. A method according to claim 29, wherein at least 
some of the nodes (2) have plural links (3) to other 
nodes (2), each of said plural links (3) between re- 
spective pairs of nodes (2) being associated with a 
time slot (23), and each transmission step on a link 

(3) of said one node (2) occurs during a distinct time 
slot (23) and each receiving step on a link (3) of said 
othernode (2) occursduring a distinct time slot (23). 

31. A method according to claim 30, comprising the 
step of varying the allocation of time slots (23) to 
the links (3) such that a link (3) is selectively asso- 
ciated with more than one time slot (23). 

32. A method according to any of claims 29 to 31, 
wherein each node (2) adds to information in a re- 
ceived signal the address of a node (2) to which a 
signal including said information is to be routed 
when said information is for another node (2). 

33. A method according to any of claims 29 to 32, 



wherein each node (2) has addressing means, the 
addressing means determining the rogte of the in- 
formation through the system and adding an appro- 
priate address to the information accordingly. 

5 

34. A method according to any of claims 29 to 32, 
wherein a central system controller determines the 
route of information through the system. 

10 35. A method according to any of claims 29 to 34, com- 
prising the step of each node (2) transmitting a sig- 
nal including said information to another node (2) if 
and only if a signal received at said node (2) in- 
cludes information for another node (2). 

15 

36. A method according to any of claims 29 to 35, in- 
cluding the steps of determining in at least one node 
(2) if a received signal includes information for said 
at least one node (2) and processing the information 

20 in a signal addressed to said at least one node (2). 

37. A method according to any of claims 29 to 36, 
wherein the signals are transmitted at frequencies 
greater than about 1 GHz. 

25 

38. A method according to any of claims 29 to 37, 
wherein there are at least two possible paths for 
transfer of data between a source node (2) and a 
destination node (2), and comprising the step of 

30 transmitting a copy of said data on each of said at 
least two paths. 

39. A method according to any of claims 29 to 37, 
wherein there are at least two possible paths for 

35 transfer of data between a source node (2) and a 
destination node (2), and comprising the steps of 
transmitting from the source node (2) a part only of 
said data on each of said at least two paths and re- 
constructing the data from said transmitted parts of 

40 said data in the destination node (2). 

40. A telecommunications switching apparatus, com- 
prising a communications system according to any 
of claims 1 to 28. 

45 
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Subscriber "leaves" L=2 

Figure 8 
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Figure 9 
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Transmit Slot 1, 

used to transmit on linkl 



Receive Slot I, 

used to receive on linkl 



Figure 11 



24 



EP 1 094 642 A2 



AO Al A2 A3 A4 A5 A6 A7 

TO 1 

Tl - 1 

Figure 12A T2 - - l - - - - - 

13 - - - 1 - - - - 
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Figure 12C 
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Begin RoutePacket 0 
Define L of type Address; 

Define next_channel, input_channel of type Channel; 
Define msg of type Message; 
Import messageQueue of type Queue; 

forever 

if length of (messageQueue) > O then 

dequeueMessage (messageQueue, (msg, input_channel)); 

if msg.status = Returned then 

- this message has been returned. 
handleReturnedMessage (msg, input_channel); 

else 

- Pass message on to next node. 
setL := msg.L 

ifL = myJLthen 

- Packet has arrived - terminates here. 

ProcessCell (msg.cell); 

else 

set next_channel := decideNextChannel (L,myJL); 

if next ^channel « NoBestChannel then 
set msg.status := Returned; 
set next_channel := input_channel; 

end if 

SendPacketToChannel (msg, next_channel); 

endif 

end if 

endif 

end 

end RoutePacket 



Figure 16 
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Begin decideNextChannel (Address L, Address my_L) of type Channel 
define hop of type Address; 

define weightedChannelSum, sum, weightedChannel of type Real Number; 
define bestChannel of type Channel; 
define j, unuseableChannels of type Integer; 

set hop := L - myJL; 

set weightedChannelSum := 0.0; 

set sum := 0.0; 

for j := 0 to Length of(hop) 
{ 

if ChannelUtilisation (j) > MaximumChannelUtilisation then 
set unuseableChannels := unuseableChannels + 1; 

end if 

setweightedChannelSum:= weightedChannelSum+hop[j]*j/ChannelUtilisation (j); 
set sum := sum + hop [j] / ChannelUtilisation [j]; 

} 

if unuseableChannels = ActiveChannels then 

- message cannot be forwarded from this node must be handed back to sender. 

return NoBestChannel; 
end if 

set weightedChannel := weightedChannelSum / sum; 

set bestChannel := MapWeightedChannelToBestChannel (weightedChannel); 

return bestChannel; 
end decideNextChannel 
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